Small Gamma Products with Simple Values 

Albert Nijenhuis 

Introduction. Central as the gamma function is, it is surprising that its only known 

simple specific values are T(m) and T(m+ 1) for integral m. There are, however, numerous 

formulas that relate specific values of V to other functions, such as elliptic or hypergeometric 

q \ functions - or to other specific values of T itself. Among the latter there are products that 
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have very simple values. An example is 

" : <>> r (n) r (n) r @)-^ 
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which recently occurred in the Problems section of the "Monthly" [1], see also [2]. There 
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is also, of course, the classical multiplier formula 
(2) J] 17 (-) = (^) (m ~ 1)/2 m- 1/2 , 
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but it would be more interesting to find simple values for products of fewer factors. In this 
note we do just that, for a large class of products, and with little computational effort. 
Consider any odd integer n > 1 and the set $(2n) of numbers in [0, 2n] that are relatively 
prime to In. (Its cardinality is </?(2n), Euler's totient function.) $(2n) is a group with 



^ ■ respect to multiplication modulo 2n. Let u(n) be the order of the subgroup generated by 



n + 2, and let A be this subgroup or any one of its cosets. Let b(A) count the x G A that 
are larger than n. Our main result is 

Theorem. 

(3) n r (£) = i h{A) ^i\ 
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A few cases of this formula are known, but even for small n there are some gaps in published 
lists. 

1 



The Formula. Throughout this paper, n > 1 will denote a "fixed" odd integer, and let 
$(n) be the set (group) of all integers in the interval [0, n] relatively prime to n. Then 
<j)(n) = 4>(2n), and the map a : <3>(n) — > $(2n) given by 

(4) a : $(n) — > <£>(2n), a(y) = y if j/ odd, else a(y) = y + n 

is a group isomorphism. (The proof is a simple exercise, distinguishing 3 cases.) The 
inverse is 

a~ l : $(2n) — > <£>(n), a _1 (x)=a: if x < n, else a _1 (x) = a; — n. 
We also need a map /3 which "halves" the elements of $(n) (modulo n): 

(5) /3 : $(n) -> $(n), /%) = y/2 if y even, else (3(y) = (y + n)/2. 
The doubling formula for T is needed in the following form 

(7) T(t) = c t T(2t)/r(t+ 1 -Y 



where c f = (2^)2~ 2t . In (7) set t = x/2n, where a; e $(2n), 




This equation is of the form 

(9) r (^)=^» r ©/r© 

with y = x,z = (x + n)/2 e <£>(n) and e(a?) = 1 when a; < n. When a; > n, we apply the 
reduction formula r(t) = (t — l)T(t — 1) to both T's on the right in (8), and cancel factors 
(x — n)/n. The result is 



which is of the form (9) with y = x — n, z = (x — n)/2 E <E»(n) and e(x) = 2. 

Lemma. Let n be an odd integer, n > 1 , and x E <£>(2n). Then (9) holds, where 
y = a~ 1 (x), z = (3(y) E $(n). Further, x — n = 2y — 2z and y = 2z (mod n). 

Proof. Distinguish the two cases x < n and x > n. (Note that x G <£>(2n) is odd.) 
If x < n, then a~ x {x) = x = y (odd), so f3(y) = (y + n)/2 = (x + n)/2 = z. 
Also, 2y — 2z = 2x — (x + n) = x — n and 2z = y + n = y (mod n). 
If x > n, then a~ x {x) = x — n (even), so (3(y) = y/2 = (x — n)/2 = z 
Also, 2y — 2z = 2(x — n) — (x — n) = x — n, and 2z = y. 

Proof of (3). The members of $(n) are taken as vertices of a directed labeled graph. 
The edges are the pairs (y, z) = (y,/3(y)); such an edge is labeled x = a(y) G $(2n). 
The vertices have in- and outdegree 1, so the connected components are cycles. In fact, 
the component of 1 is the cyclic group generated by 2; denote its order by v(n). The 
other components are the cosets. Let B be any one of these cycles. Form the product 
P = nr(x/2n) of the left sides of (9), where the product extends over x G aB, i.e., the 
labels of the edges of B. Similarly, take the product of the right sides of (9), and note that 
the product telescopes as all the T's cancel, leaving only 

P = Y[e(x)c_ x/2n = (2^r {n) 2- 2 ^/ 2n l[e(x). 

aB aB 

Similarly, we have the telescoping sum J2(x — n) = J2(2y — 2z) = 0, so x = nv{n). 
Therefore, 

P = (2 v ^F) !/(n) 2- 2n!/(n)/2n Yl e(x) =^ {n)/2 2 h[aB \ 

xEaB 

where b(aB) is the number of x G aB that are bigger than n. In summary, 

jj r (— ) = 2 b ( aS V (n)/2 . 

xEaB 

Since a is an isomorphism, A = aB is (a coset of) the subgroup of $(2n) generated by 
oj(2) =n + 2. That yields (3). 
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Corollaries. 



1. In Zucker [2] we find, for n = 2 m — 1, m > 1, that 




Proof: This is a special case of (3). The left side equals 




while (3(1) = 2 m_1 ,/3(2 fc ) = 2 k ~ 1 (k > 0). All numerators except for one are > n. 

2. Complementation. Let A be as in (3), and A* — {2n — x\x G A}, then (3) holds with 
A* replacing A, and b(A*) = v(n) - b(A). 

Proof: Verify that if x' = x(n + 2) (mod 2n) then 2n — x' = (2n — x)(n + 2) (mod 2n). 

3. Take the product in (3) over all of <fr(2n); that is, multiply both sides of (3) as A ranges 
over the subgroup and its cosets. There are (p(n)/v(n) choices of A. Each x G $(2n) 
greater than n will occur exactly once. 



4. Some numerical examples. We determined, for which odd n < 100, the number of sets 
A exceeds 2. There are 9 such values. Among these, only n = 43 has 3 A's, and all of these 
are self-complementary [2]. In all other cases the number is even, and can be as big as 8. 
At the other end, there are 16 values of n for which v(n) = (f>(n); that can only happen 
when n is a prime or a prime power. 

We list the six sets A for n = 31 because only two of them are usually mentioned [2]. 




xG*(2n) 



n = 31 :(1, 33, 35, 39, 47), (3, 17, 37, 43, 55), (5, 9, 41, 49, 51), 



(7, 19, 25, 45, 59), (11, 13, 21, 53, 57), (15, 23, 27, 29, 61). 



The first one, written out in full, is 



Here, v = 5, the length of the product, and 6 = 4, the number of numerators bigger than 
31. Each numerator, multiplied by 33 (mod 62) yields the next one, in circular order. 

In a personal note, H. Chen states the problem of finding minimum sizes of gamma products 
that have simple values. This paper may be a step in that direction, but any definitive 
answer will depend on a suitable definition of "simple value" . 
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